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ABSTRACT 



A system and method for configuring service-oriented 
resources suitable for the resource management in a media 
server and more particularly, for resource configuration 
across distributed media servers. Heterogeneous media 
serves are configured in terms of homogeneous service- 
oriented resource units each used to represent a resource 
allocation commitment from a participating server for pro- 
visioning a particular media service on demand. A service 
unit associated with each different service supported by a 
media server represents an envelope of resource require- 
ments as needed for provisioning a service. The method 
includes generating a resource envelope, and additionally 
compensating, at a media server, for differences between 
true resource utilization and resource envelope projected by 
a service unit. Each service unit also comprises a signature 
representing metadata used to control access to a service unit 
by defining rights, privileges, and characteristics of services 
that may use that particular server unit. 

24 Claims, 8 Drawing Sheets 





Service Unit 




Serv. 




ResoLrc© 


Signature 


Envelope 
















151J / 



Storage bins 



Local 
Pool x% 





/ 




X, 


Binding 


yi 













128 
\ 

•Global 
Pool 

(10Q-X)% 



A 


10 


B 


5 


A 


5 


C 


? 





/Binding 






X2 











Local 

Global ; 
Unassigned 



Service Object* 



Un assigned 
L.G 



140 



Capabilities Bank 

130 

J 



MPEG1 



Internal View 
of MetaResource 



External View 
of MetaRcsourca 



02/19/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 1, 2002 Sheet 1 of 8 US 6,460,082 Bl 














S2 * 























FIG. 1 



02/19/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 1, 2002 



Sheet 2 of 8 



US 6,460,082 Bl 



FIG. 2 



2/8 
YO999-240 



150 



r 



Service Unit 

Resource Envelope 



151 




I/O 


164 

f 


161 

; 


Memory 


B/W 


CPU 



5 Mips 



5MB VM 400 Kbps 



100 Kbps 
20 ms delay 
3 pack/s burstiness 



I 152 



Service Signature 



Service Management 
Metadata 

166 



Resource Management 
Metadata 

176 



Access Right 



Cost 



CPU 
Compensation 
Strategy 



Bandwidth 
Compensation 
Strategy 



l 1 



-167 



Everyone 



-169 



$4/min 



Linear on CPU 
178 

Algorithmic on BW 



J 



02/19/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct 1, 2002 



Sheet 3 of 8 



US 6,460,082 



Resource 



c 




T T, 

FIG. 3(a) 

152 

Resource Envelope 



Time 


CPU 


Mem 


B/W 


T 


c 


b 


a 


T t 


c 


e 


d 



FIG. 3(b) 



02/19/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 1,2002 Sheet 4 of 8 



US 6,460,082 Bl 



FIG. 4 



150 

\ 





Service Unit 




Serv. 




Resource 


Signature 


Envelope 


r 








i 


i 




152 




151~> / 



Storage bins 



Service bins 



116a 

Local 
Pool x% 



124 



Binding 



118a 
V 



yi 



yi 



\ 

120 



Lease 



126 
\ 

Global 
Pool 
(100-x)% 



116b ; 





/Binding 






x 2 




Y1 





118b> 



Service Units 



B 



10 
5 

5 

2J 



Local 



Global 



Unassigned 



Service Objects 

140 



c2 



c3 



c4 



Unassigned 
L, G 

L 
L 

G 



Capabilities Bank 



MPEG1 



MPEG2 



Int. TV 



130 

J 



Internal View 
of MetaResource 



External View 
of MetaResource 



02/19/2004, EAST Version: 1.4.1 



U.S. Patent oa. 1,2002 sheets or 8 us 6,460,082 Bi 



FIG. 5 



500 



r 



Content 
Storage 



s1 



s2 



501 



511 



512 , 502 Server 



m2 



;m1 



Memory 



Memory 
Allocation 



Storage 
Assignment 



520 



513 



CPU Cycle 
Allocation 



Native 
Reservation 
Managing 
Process 



{ C2 : : 



- cV :i 



CPU 



7 



Bandwidth 
Reservation 



503 



514 



\- b2 % 

m 



\\ b1 



504 Bandwidth 



L 



02/19/2004, EAST Version: 1.4.1 



U,§o Patent 



Oct 1, 2002 



Sheet 6 of 8 



US 6,460,082 Bl 



m M 

s 




Storage CPU Resource Bandwidth 

Bins Resource 



Note: 

s1 is local storage bin, 

s2 is global storage bin, 

r1 (b1, d, ml) is local service bin, 

r2 (b2, c2, m2), and r3 (b3, c3, m3) are global service bins 



FIG, 6 



02/19/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 1, 2002 



Sheet 7 of 8 



US 6,460,082 Bl 



^.705 
R(service unit) 



710 



700 
_Z 



Service Unit 
Signaling 
Adapter 



725 



Service Unit 
Heuristics 
Database 



715 




Service Unit 
Envelope 



Service Unit 
Management 
Module 



740 



735 

\ 



Resource 
Management 
Feedback 



750 



■720 



■To 733 



Run-time 
Compensation 
Unit 



730 



Coordinated 
Resource 
Management 



751 



Native 
Resource 
Management 
Interfaces 



CPU 
Scheduler 



r752 



r 753 



Memory 
Manage- 
ment 



RSVP 



r 754 



File 
Stream 
Manager 



r 733 



Overflow 




To 


Resource 




735 


Pool 





CPU 



761 



MEM 



BAA/ 



DISK 



^762 



l 763 



^764 



FIG. 7 



02/19/2004, EAST Version: 1.4.1 



U.S. Palemtt 



Oct 1, 2002 



Sheet 8 of 8 



US 6,46©,082 Bl 




Service Unit 



FIG. 8(a) 



02/19/2004, EAST Version: 1.4.1 



US 6,4< 

1 

MANAGEMENT OF SERVICE-ORIENTED 
RESOURCES ACROSS HETEROGENEOUS 
MEDIA SERVERS USING HOMOGENOUS 
SERVICE UNITS AND SERVICE 
SIGNATURES TO CONFIGURE THE MEDIA 
SERVERS 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates generally to techniques for 
managing resources on distributed computer systems, and 
more particularly, to a system and method for managing 
resources for provisioning media services in future Internet 
utilities environments for the delivery of multimedia con- 
tent. 

2. Discussion of the Prior Art 

The next generation of the Internet provides future appli- 
cations with the opportunity to leverage resources across 
widely distributed resources via its ability to provide quality 
of service (QoS), large bandwidth connectivity (e.g., very- 
high-performance Backbone Network Service or vBNS), 
differentiated services (diff-serv), and unique addressing 
(e.g., IPv6). To applications, this blend of technologies 
introduces the notion of virtual proximity, i.e., the logical 
and apparent proximity of widely distributed resources to 
applications. For applications to make efficient use of these 
resources, mechanisms are needed to distribute the resulting 
uncoordinated application load presented by millions such 
applications to these resources. However, the task of 
resource management across widely distributed media serv- 
ers across the Internet is not yet well understood and has 
been recognized as an emergent issue in the literature. 

At the same time, an emerging set of computer utilities is 
foreseen. Some examples of these new service utilities are 
concepts such as Internet TV and radio, to name a few. The 
nature of a service utility is centered on the engineering of 
distribution channels. In traditional distribution channels 
such as the telephone network, control of the distribution is 
achieved via over-engineering and statistical multiplexing of 
resources. Until now, several reasons have discouraged 
over-engineering of resources over the Internet — those 
being primarily, medium properties at high load (e.g., bursti- 
ness and unpredictability) and, the lack of a central admin- 
istration to enable the over- engineering of end-to-end 
resources. With the emergence of virtual proximity, a new 
paradigm is possible in which statistical over- engineering of 
end-to-end resources is now desirable. 

The task of leveraging the increased availability of widely 
distributed content and resources becomes very important 
with the proliferation of the next generation of the Internet, 
e.g., Internet2. There are a number of publications and 
patents in the area of QoS -driven resource management. 
Most of the work has been focused on either the network, as 
described in U.S. Pat. No. 5,388,097 issued Feb. 7, 1995 to 
Baugher, M. J. et al., and entitled "System and Method for 
Bandwidth Reservation for Multimedia Traffic in Commu- 
nication Networks " and U.S. Pat. No. 5,581,703 issued Dec. 
3, 1996 to Baugher, M. J. et al, and entitled "Method and 
Apparatus for Reserving System Resources to assure Qual- 
ity of Service"; or, the operating system, such as described 
in the reference "An Architecture Towards Efficient OS 
Support for Distributed Multimedia", Proceedings of IS&T/ 
SPIE Multimedia Computing and Networking Conference 
'96, San Jose, Calif., January 1996 by David K. Y Yau and 
Simon S. Lam. With the proliferation of multimedia services 
on Internet, it was soon realized that while IP networks were 
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able to provide a simple, best-effort delivery service, the IP 
protocol is not suited for use with new real-time 
applications, such as multimedia streaming, Virtual Reality 
applications, distributed supercomputing. As a result, new 

5 network protocols, such as Resource Reservation Setup 
Protocol (RSVP) (See, e.g., "The Grid: Blueprint for a New 
Computing Infrastructure/* Edited by Ian Foster and Carl 
Kesselman, Chapter 19, pp. 379-503, Morgan Kauffman 
Publishers, 1999); Real Time Transport Protocol (RTP); 

10 Real Time Transport Control Protocol (RTCP) and others, 
were developed (See, e.g., William Stallings, "High-Speed 
Networks: TCP/IP and ATM Design Principles", Prentice 
Hall, 1997; and, I. Busse, B. Deffner, and H. Schulzrinne, 
"Dynamic QoS Control of Multimedia Applications based 

15 on RTP", Computer Communications, January 1996), 
enabling applications to request and negotiate network QoS 
parameters, such as bandwidth and latency. Deployment of 
those protocols on the current Internet has not been 
successful, firstly because it required upgrading all the 

2Q non-RSVP routers and servers system software. Secondly, 
even if RSVP were deployed on the current Internet, very 
limited bandwidth and computing resources would still have 
been the bottleneck for successful deployment of real-time 
applications. The current Internet was built on the backbone, 

25 enabling cross-country communications on relatively 
unclogged T3 (45 megabit per second). Proliferation of 
graphic pages, and streaming audio and video applications 
depleted those resources quite fast. Even worse, the rate of 
user's population growth is considerably higher than newly 

30 build network resources. 

The National Science Foundation and MCI Corporation, 
responding to the emerging needs of Internet community has 
been building a new network, called the very-high- 
performance Backbone Network Service (vBNS). This 

35 nationwide network also provides a backbone for the two 
foundations, university-led effort called Internet 2 and by 
federal research agencies, called New Generation Internet. 

The VBNS allows most of the connected institutions to 
run at 622 million bits per second (OC12). By the year 2000, 

40 vBNS is expected to operate at 2.4 gigabits per second 
(2,400 megabits per second) by the year 2000. 

The vBNS system exploits RSVP protocol to support two 
distinct classes of services: a Reserved Bandwidth Service, 
i.e. a service with bandwidth commitment, and a traditional 

45 best-effort IP service (See, e.g., Chuck Song, Laura Cun- 
ningham and Rick Wilder, "Quality of Service Development 
in the vBNS", MCI Communications Corporation, provided 
at the URL http://www.vbns.net/presentations/papers/ 
QoSDev/ieeeqos.htm. Still, resource management at the 

50 network layer for vBNS is done separately from operating 
system layer and in isolation from application needs and 
availability of the end-resources, such as storage and com- 
puting resources. 

A new breed of high performance applications such as 

55 remote surgery, robotics, tele-instrumentation, automated 
crisis response, digital libraries of satellite data, distance 
learning via multimedia supported Web sites, enhanced 
audio, and video, is emerging. However, to accommodate 
such high performance applications and their continuous 

60 media flows, it is not enough to increase or reserve network 
capacity. These new applications require end-to-end 
resource reservation and admission control, followed by 
co-ordination of distributed functions such as: (a) resource 
scheduling (e.g., CPU, disk, etc.) at the end-system(s), (b) 

65 packet scheduling and flow control in the network, and (c) 
monitoring of the delivered end-to-end quality of service. It 
is essential that quality of service is configurable, predict- 
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able and maintainable system-wide, including the end- resources, but also the computing and storage servers are 

system devices, communications subsystem, and networks. shared among many users. 

Furthermore, all end-to-end elements of distributed systems me architectures mentioned above do not provide a 

architecture must work in unison to achieve the desired coordinaled management of overall system resources as a 

apphcation level behavior s filnc(ion of st activities for individual conteil t and 

Up do date, there has been considerable effort m the computing resources. It deals with resources pre-assigned to 

development of end-to<nd quality of service support. fu6allu services . Consequently, quality of service must be~> 

Among them are Heidelberg QoS Model developed within degra ded in response to growing volume of requests for such 

HeiProject at IBM s European Ne ; working Center and services ovcr and above an cstablished Umit . M ^ abov6 . 

described in the reference enUUed HeiRAT-Quahty of 10 mentioned archit ectures focus on providing QoS asj 

Service Management for Dirtnbotod Multimedia Systems , M b application, they do not take an advantage of 

Multimedia Systems Journal, 1996 by Volg C, Wolf L a iMe , ion of resources due tQ coramonalit 

Herrtwich, R . And H. Wittig; an Extended Integrated Ref- between usef * 6Sts for , ^ ^ 

erence Model (XRM), developed by COMET group at _ . \ 

Columbia University such as described in the reference 15 For rt exa f mp ?' ,l WOul ^ e d6S l ra * d , et ™ °T 

entitled "Building Open Programmable Multimedia mo ^ for ' he usa 8 e hlst0 7 Particular multimedia 

Networks", Computer Communications Journal, Vol. 21, ™ ntent ' ?*• bursts ° f requests jnthin short time intervak, 

No. 8, pp. 758-770, June 1998 by Campbell, A. T., Lazar, A. * of ° n & natlo ° « d *« s « of requests etc In 

A., Schulzinne, H. And R. Stadler; OMEGA end-point addltl0Q ' 11)6 architectures described above do not allow for v~ 

architecture, developed as the interdisciplinary research M dynamic monitonng and recordmg of resource consumption 

. . 4U TT . t cn t ■ |_ j j . for individual services as well as for groups of related 

effort in the University of Pennsylvania such as described in . A . * * , * r ^ 

the reference entitled "Design, Implementation and Experi- S ™ S ' ™ h * e P Ur P 0Se ° f calculatin S cost of se ™<* for 

ences of the OMEGA End-Point Architecture", Technical m^ 10 ™ 1 ciients - ^ 

Report (MS-CIS-95-22), University of Pennsylvania, May ^ il would be hi § hl y desirable to provide a resource ^ 

1995 by Nahrstedt K. And J. Smith; in-serv Architecture ^ management mechanism for widely distributed resources 

which is a contribution of the Internet Engineering Task that levera g es tne strengths of the next generation of 

Force (IETF) such as described in the reference entitled "A Internet, and further, a system that enables coordination of 

Framework for End-to-End QoS Combining RSVP/Intserv ^ s y stem resources for dynamic polling, re-assignment and 

and Differentiated Services/' Internet Draft, IETF, March rcleasc of resources, consequently, to provide a QoS 

1998 by Bernet Y, et al; the Quality of Service Architecture 30 ^quested by an application. 

QoS-A, developed by A. Campbell, and presenting an inte- Prior approaches to resource management had focused on^ 

grated framework dealing with end-to-end QoS require- the independent optimization of individual resources in an 

ments such as described in the reference entitled "A Quality operating system -whether centralized or distributed. Later 

of Service Architecture", PhD thesis, Lancaster University, approaches have provided higher level models for indepen- 

Jamiary 1996 by Andrew T Campbell. Another reference 35 dent resource management but lack the coordination of 

which analyzes the above mentioned QoS paper is entitled multiple resources. For example, although RSVP provides 

"A Survey of QoS Architectures", ACM/Springer Verlag, end-to-end resource reservation as required by multimedia^ 

Multimedia Systems Journal, Special Issue on QoS applications, it lacks the notion of coordination and 

Architecture, Vol. 6, No. 3, pp. 138-151, May 1998 by co-allocation across resources such as CPU or disk. 

Aurrecoechea, C, Campbell, A. T. and L. Hauw. 40 Thus, it would be highly desirable to provide a novel ' 

Substantial work has been done by SRI International, resource management system that moves away from single 

developing an End-to-End Resource Management of Dis- resource, single node resource management to multiple 

tributed Systems (ERDoS), which enables adaptive, end-to- resource, multiple node resource management, 

end scalable resource management of disputed systems SUMMARY OF THE INVENTION 

such as described in the reference ERDOS QoS 45 

Architecture, Technical Report, SRI International, May It is an object of the invention to provide a system and 
1998. An extensible Resource Specification Language method for managing resources in a distributed network that 
(RSL) and the resource management architecture has been supports a utilities model for media services and accounts 
implemented within Globus meta-computing toolkit, and for virtual proximity over the next generation Internet, In an 
used to implement a variety of different resource manage- 50 Internet multimedia utilities model, media services are pro- 
ment strategies such as described in Czajkowski, K., et al, visioned to a paying subscribers mass in a manner such that 
"A Resource Management Architecture for Metacomputing the location of the provisioning party is irrelevant to sub- 
Systems" Proc. IPPS/SPDP '98 Workshop on Job Schedul- scribing parties as long as guarantees are made and met. 
ing Strategies for Parallel Processing, 1998; and Foster, I., It is a further object of the present invention to provide a 
Kesselman, C, "The Globus Product: AStatus Report" Proc. 55 mechanism for managing resources across heterogeneous 
IPPS/SPDP '98 Heterogeneous Computing Workshop, pp. servers that is capable of driving and fostering the Internet 
4-18, 1998. media utilities model, and particularly, a mechanism for 
While the architectures described in the above-mentioned administering, deploying, and configuring media servers in 
references are directed resource reservation and manage- an Internet media utilides environment that permits lever- 
men t of end-to-end resources, they generally assume a 60 aging virtual proximity over the resources provided by 
single, even geographically limited network subsystem distributed media servers scattered throughout a network, 
which provides bounds on delay, errors and meet bandwidth It is another object of the present invention to implement 
demands, and an operating system which is capable of a novel approach to resource management by moving away 
providing run time QoS guarantees. However, the next from single resource, single node resource management to a 
generation Internet must be viewed not as only a network of 65 multiple resource, multiple node resource management. This 
networks, but first and foremost a system of distributed novel approach to resource management moves away from 
systems. In this paradigm, not only the communication the optimization of single resource utilization to the statis- 
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tical engineering of a set of resources. The present invention Furthermore, according to the invention, a meta-resource 

implements means to integrate resource management (i.e., may be partitioned and administered as different and inde- 

typically low-level functionality) with high-level service pendent resource pools: a local resource pool implemented 

management (i.e., application-level functionality). by the meta-resource to provide media services under local 

The present invention relates to a service -oriented s administration; and, a global resource pool implemented by 

approach to multimedia resource management across dis- the meta-resource to provide media services under remote 

tributed servers for the provisioning of Internet multimedia administration. 

utilities to paying subscribers. Particularly, a system and AA . . . t4U , . . , , . 4 

method for the integrated management of services and Atomstration of these resource pools is enabled in terms 

resources across widely distributed media servers is pro- in of A ^ mimber of service unite, thus enabling the 

vided. The system and method includes configuring hetero- 10 administratc * of the meta-resource to enhance the value such 

geneous media servers in terms of homogeneous service- meta-resource offers to the remote administration. Such 

oriented resource units referred to as "service units" which administration may be based on some criteria such as the 

are used to represent a resource allocation commitment from expected revenue, or some other cost metric. This results in 

a participating server to be able to provision a particular individual meta- resources being entitled to various degrees 

media service on-demand. In the preferred embodiment, the 15 of greediness toward acquisition of service requests by 

/si service unit is represented in terms of an allocation vector administration of their resource pools and their selection of 

<\A whose members represent resource allocations for memory, service units and service capabilities. 

<&\ disk, network, and CPU resources. A service unit represents The present invention is used to address the domain of 

^an envelope of resource requirements as needed for provi- internet utilities and its application to multimedia services in 

sioning of a media service with the generated resource 20 a novel and useful man ner. As an emerging set of Internet 

envelope representing a bound set according to some catena Cities is foreseen including Internet TV and Internet radio, 

over a set or critical resources required for the provisioning . „ f . ... v *• c ^ . 

c . » j- i j'ir * • • to name a few, with applications ranging from distance 

ol a media service. Accordingly, a diflerent service unit is , - . . \ ... rr , . . , • 4 iL 

associated with each service with the same service unit Naming virtual reality, entertainment services, etc., the 

definition possibly resulting in different resource envelopes 25 of a f A f 15 on the engineering of 

across different servers supporting the same media service. djstabnuon channels. In traditional distribution channels 

Such resource envelope profiles may be time-variant or such as telephone network, control of the distribution is 

constant. The system of the invention additionally provides achieved via over-engineering and statistical multiplexing of 

a mechanism for generating and adapting such resource resources. With the emergence of virtual proximity, the 

envelopes for any media service. 30 P rese nt invention makes possible and desirable the statistical 

According to the invention, a server is referred to as a over-engineering of end-to-end resources while providing a 

meta-resource ("a resource that provides resources") which new revenue participation model for meta-resources while 

refers to the service viewpoint and not the traditional refer- fostenn S Uw proliferation of meta-resources. 

ence to low-level resources such as memory, CPU, BRIEF DESCRIPTION OF THE DRAWINGS 

bandwidth, etc.. The ability (e.g., the necessary software) of 3S 

any meta-resource to provision a media service is referred to Further features, aspects and advantages of the apparatus 

as a capability with the notion of the service unit being the and methods of the present invention will become better 

commitment to provision such service to a subscribing party. understood with regard to the following description, 

It is also an object of the present invention to allow the appended claims, and accompanying drawings where: 

meta-resource to remain autonomous. Thus, according to the 40 FIG. 1 is an illustration depicting an Internet media 

principles of the invention, by providing application-level utilities environment. 

access control onto a meta-resource, the autonomy of meta- FIG: 2 illustrates the service units construct as comprising 

resources is preserved. To this end, each service unit is a service signature and a resource envelope, 

associated with metadata referred to as a "service signature" FIGS 3(fl ) and 3^ illustrates the concept of generating 

which is implemented to customize the service commitment 45 a resource envelope portion of a service unit. 

of a meta-resource, e.g.. by delivering hints to the meta- a a • * *u 1 *• u- u + 

' & ' 7 & ^ . , FIG. 4 depicts the relationships between service units, 

resource about resource management. For example, the u * u* il/ji 1 1 

. , . , ~ . _ . \ 9 , service bins, storage bins, global and local pools, resource 

service signature could be used to define access rights and envel and service signature s within a meta-resource 

characteristics for any particular service unit. Similarly, the accord [ to the i nverm on 

service signature may recommend run-time compensation 50 * . , „ . 

strategies to be used to update the resource envelope for this FIG * 5 de P lcts ! he al ocatlon u of indlvldual resources on a 

service unit under this meta-resource type at different loads. meta-resource and its relationship to service and storage bins 

Thus, the service signature is one of the ways in which the accordin g to the invention. 

present invention allows the integration of service manage- FIG - 6 illustrates via an example the use of service and 

ment with resource management. 55 st °rage bins and the use of global and local bins in a 

Advantageously, the present invention enables an arbi- meta-resource as prescribed in the present invention, 

trary media server to participate and offer a position of value FIG - 7 is an illustration depicting the component archi- 

to an open and deregulated Internet utilities environment. To tecture of tne service unit resource management module at 

this end, the system of the present invention removes a meta-resource as prescribed in the present invention. 

A ^-heterogeneity in resource management across heterogeneous 60 FIGS. 8(a) and S(b) are flow charts depicting the method 

A H r>\£ / servers - Th at is, according to the invention, the meta- for handling a service request by the service unit resource 

'^\^MA(j / resource may react to a remote administration authority or management module. 

^ entity however, retain autonomous control of its resources. „ „ 

Thus, the invention permits the configuration of a meta- DE ™J£ D J ?™ ™ J™ 

resource in terms of service unite (U ., service-oriented 65 PREFERRED EMBODIMENT 

promises or commitments) to the authority while the fulfill- FIG. 1 depicts an Internet media utilities environment 

ment of these commitments is left to the meta-resource. model or global meta-system 100 where media services are 
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provisioned to a paying subscribers mass. According to the 
invention, as will be described hereinafter in greater detail, 
the location of the meta-resources, e.g., provisioning servers 
(102, 104, 106, 108) is irrelevant to subscribing parties e.g., 
clients (112) and (114), as long as guarantees are made and 5 
met by implementing suitable resource management tech- 
niques. The invention is useful and suitable for the next 
generation of the Internet where due to virtual proximity, 
resources will be appear to be abundant by efficiently 
managing scattered resources from around a wide area 10 
network. 

As resource management must deal with widely distrib- 
uted and heterogeneous systems each with varying 
approaches to resource management, the techniques of the 
present invention leverages awareness of a common service 15 
model as a mechanism to address heterogeneity across 

r servers. To this end, the invention facilitates configuration 
and management of resources in a server in a platform- 
independent manner. It is essential and desirable that the 
remote administration of the global meta-system, as pro- 20 
vided by an remote authority (200), to be described in 
greater detail herein, be able to compare heterogeneous 
/ servers, e.g., servers (102) and (104) on the same basis when 
^ choosing between then. To this end, the present invention 
implements a service unit construct (150) with the capacities 25 
of a meta- resource (i.e., a server) being defined in terms of 
service units. 

Particularly, as illustrated in FIG. 2, the service unit (150) 
is represented in terms of an allocation vector (151) whose 
members represent resource allocations for memory (162), 30 
disk I/O (163), network bandwidth B/W (164), and CPU 
resources (161). As will be described in greater detail herein, 
the service unit allocation vector is referred to herein as a 
"resource envelope" as needed for provisioning of a media 
service. The resource envelope represents a bound set 35 
according to some criteria over critical-resource require- 
ments associated with the provisioning of a media service. 
Further, the remote authority maintains a "service signature" 
or meta-data construct (152) relating to the characteristics of 
an associated resource envelope. In general, a service sig- 40 
nature comprises service management metadata (166) as 
well as resource management metadata (176). It is an aspect 
of the present invention that such service signature be used 
to customize the integrated service-oriented management 
approach to resource management. In particular, a service 45 
signature describes information, hints, and recommenda- 
tions about things such as access rights, privileges and 
characteristics of services that can use that particular service 
unit. For example, the service signature could be used to 
define access rights (167) and cost (169) characteristics for 50 
any particular service unit. The service signature is used as 
well to deliver hints to the meta-resource about resource 
management. For example, the service signature could be 
used to recommend run-time compensation strategies (178) 
to be used to update the resource envelope for a service unit 55 
provided for a given meta-resource type at possibly different 
loads. That is, as will be described in greater detail herein, 
the system of the invention provides means to compensate 
for differences between actual resource requirements found 
during the provisioning of a media service and the resource 60 
profile associated with a service unit. It is a possibility that 
the resource envelope projected by a service unit may 
incorrectly estimate the resource requirements needed to 
provision the service object. The service signature (150) is 
one of the ways in which the present invention allows the 65 
integration of service management with resource manage- 
ment. 
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According to the present invention, the remote authority 
(200) implements a mechanism for configuring heteroge- 
neous meta-resources in terms of homogeneous service- 
oriented resource units, i.e., the service units. Particularly, 
the service unit is used to represent a resource allocation 
commitment from a participating server to be able to pro- 
vision a particular media service on-demand. A different 
service unit is associated with each service and that the same 
service unit definition may result in different resource enve- 
lopes across different meta-resources supporting the same 
media service. Such resource envelope profiles may be 
time-variant or constant as described within, as will here- 
inafter be described in greater detail. It is an aspect of the 
present invention to generate and adapt such resource enve- 
lopes for any media service. 

As will be described in greater detail herein, the present 
invention implements the construct of service bins as a 
mechanism to enable the co- allocation of resources in a 
meta-resource. Generation of a service bin is intended to 
provide a performance envelope over the overall resource 
requirements for provisioning of a service. It should be 
noted that the generation of a resource envelope may be 
done either at the meta-resource or by a remote party. Either 
way, techniques are known in the art for generating a 
performance envelope for various resources. For example, 
administrators may generate a bin specification by applying 
a test suite to an application over typical content to generate 
a resource envelope. The envelope is intended to define a 
long-term resource allocation that may be, for example, a 
worst case or a 70th percentile. If a worst case allocation is 
not used, then there are techniques to, on-demand, compen- 
sate for the difference on resource allocation requirements. 
In particular, in the invention, a shared overflow pool is used 
to allot such resources on-demand. A ranking of deviations 
may be used to further optimize the use of this overflow 
pool, as for example, to set aside such deviations ahead of 
time, A ranking of deviations may be produced to allow the 
compensation bin to set aside such deviations ahead of time. 

In general, the generation of a resource envelope for a 
particular service is comprised of the following steps: first, 
an initial set of service objects is selected according to some 
criteria such as frequency of use or similarities; second, a 
resource profile is obtained for each critical resource asso- 
ciated with the provisioning of the service object; third, the 
resource profile is smoothed into K fixed duration intervals; 
fourth, for each interval, a resource requirements envelope is 
calculated. A skilled artisan will appreciate that there are 
known ways to generate such smoothed performance enve- 
lopes for stored continuous media. For example, for an 
internet TV model based on the streaming of stored MPEG 
content, there are known ways to retrieve the profile com- 
prising of, at most, K segments; fifth, the extraction of 
meta-data relating to the characteristics of the envelope and 
its fit over the representative service objects. For example, 
an 80% percentile may be used to generate a 2nd -tier 
envelope where peaks about the 80% are identified on the 
metadata; finally, storing the resource envelope and meta- 
data into the service unit database. 

FIGS. 3(a) and 3(b) particularly illustrate by way of 
example, the test generation of a time-variant resource 
envelope profile (151) (FIG. 3(a)) which is essentially a plot 
of the resource usage versus time for a given service, e.g. 
provision of streaming video. As shown in FIG. 3(a), one 
method determines variance 202 of a memory resource, 
which as shown in FIG. 3(a), increases from usage level "b" 
(e.g., 2 MBytes) at time T to a usage level "e" (e.g., 6 
MBytes) at time Tl, Likewise, as depicted by line 204, a 
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B/W resource for the same service decreases from usage 
level "a" at time T to usage level "d" at time Tl. The CPU 
performance variance is shown as being constant at level "c" 
over the time interval T to Tl. The respective dark lines 212, 
214 and 216 represent the average or static value for that s 
resource over time, or, may be defined to represent a 
worst-case level. A corresponding table (152) of the time- 
variant resource envelope shown in FIG. 3(a) is depicted in 
FIG. 3(fc). 

It is understood that different meta-resources may have 10 
slightly different resource envelopes for the same service 
unit to suit their particular needs and requirements. 
Furthermore, a service unit database (not shown) enables 
caching, storage, and updating of resource envelopes for any 
particular service unit. 15 

Referring back to FIG. 1, there is further illustrated the 
concept of a meta-resource, i.e., server, which is represented 
in terms of capabilities, which, for example, may represent 
a heterogeneous media unit streaming capacity. Each server, 
e.g., server 106, may be logically partitioned as comprising 2 o 
a storage bin (116), for maintaining persistent content e.g., 
a multi-media object, and storage bin (118) for maintaining 
service resources, e.g., for streaming multimedia content to 
a client. Each server additionally may be logically parti- 
tioned as comprising local storage and service capabilities 2 s 
(116a, 118a) and global storage and service capabilities 
(116&, 118b). For example, the server (116) of FIG. 1 
illustrates local storage object SI being bound with a local 
resource to provide, for example, digital video a streaming 
service. Each capability may be assigned to local or global 30 
management with a remote administrator (200) managing 
the global capabilities, for example, while local capabilities 
are managed by the administration of the meta-resource. It 
should be understood that the administration of the meta- 
resource allocates a ratio of global (e.g., 100-x %) and local 35 
(e.g., x %) capabilities. 

As shown in FIGS. 1 and 4, the capacity of a meta- 
resource is measured in terms of service units (150) 
(including resource envelopes (151) and a service signature 
(152) comprising the metadata), a local pool (124) compris- 40 
ing storage bins (116a) and storage bins (118a), and a global 
pool (126) comprising storage bins (1166) and storage bins 
(118fc). For each service unit, a service bin may be associ- 
ated which has one slot (e.g., 120) for each different resource 
capability tuple, e.g., memory, CPU, B/W, etc.. In addition 45 
to capabilities, a meta-resource manages a storage bin which 
is used for each content. Each meta-resource is assigned 
content that is local and/or global. Global content may be 
obtained in accordance with the techniques described in 
related commonly-owned, co-pending U.S. patent applica- 50 
tion Ser. No. 09/335,272, filed Jun. 17, 1999, entitled 
SYSTEM AND METHOD FOR INTEGRATED LOAD 
DISTRIBUTION AND RESOURCE MANAGEMENT ON 
INTERNET ENVIRONMENT, the whole contents and dis- 
closure of which is incorporated by reference as if fully set 55 
forth herein. Replicated content is globally maintained. 
Local content is referred to as original content. A streaming 
connection is formed by binding a storage bin to a service 
bin, the binding being evaluated at a quality of service. The 
service bin is associated with resource requirements needed 60 
to stream content in such resolution. Each content is asso- 
ciated with a resource profile (151) which is used to facilitate 
the evaluation of the binding. 

The resource management system of the invention opens 
such Internet media utilities model to arbitrary media serv- 65 
ers. In particular, the system of the invention enables an 
arbitrary media server to participate and offer a position of 
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value to an open and deregulated Internet utilities environ- 
ment. To this end, the invention intends to remove hetero- 
geneity in resource management across heterogeneous serv- 
ers via the use of service units. 

The administration of such resource management may be 
delegated to an intermediary. In particular, a mechanism is 
provided that allows the resources provided by media serv- 
ers scattered throughout the network to suit the character- 
istics and needs of, or parts of, the subscriber mass. Thus, in 
accordance with the capacity shaping mechanism described 
in commonly-owned, co-pending U.S. patent application 
Ser. No. 09/335,273, filed Jun. 17, 1999, entitled SYSTEM 
AND METHOD FOR CAPACITY SHAPING IN AN 
INTERNET ENVIRONMENT, the whole contents and dis- 
closure of which is incorporated by reference as if fully set 
forth herein, the invention enables a remote authority to 
drive the administration of service units across servers based 
on some criteria such as, for example, the collective needs 
of such servers as opposed to the needs of a particular server. 
In accordance with the disclosure provided in commonly- 
owned, co-pending U.S. patent application Ser. No. 09/335, 
261, filed Jun. 17, 1999, entitled SELF-REGULATED 
RESOURCE MANAGEMENT OF DISTRIBUTED COM- 
PUTER RESOURCES, the whole contents and disclosure of 
which is incorporated by reference as if fully set forth 
herein, the remote authority may comprise a Service Control 
Plane (SCP) which functions as an intermediary control 
device between clients and servers in a distributed computer 
network. 

As it is desirable for a meta-resource to be useful to the 
remote authority, the meta-resource is: (1) autonomous, (2) 
trusted, (3) configurable, and (4) able to offer a position of 
value to the remote administration. The meta-resource is to 
remain autonomous because, otherwise surrendering a meta- 
resource to the control of a remote authority would deter the 
proliferation of m eta-resources. The invention delivers this 
autonomy through three notions: service units, service 
signatures, and independent global vs. local resource man- 
agement. A skilled artisan will thus appreciate the difference 
between a service commitment and a resource reservation 
and its role on extending autonomy over meta-resources. 

Similarly, a skilled artisan will appreciate that the meta- 
resource needs to be trusted by the remote authority and 
vice-versa. Security when accessing a meta-resource is 
important to the content subscriber. A mechanism is needed 
to enforce trust between the different parties. According to 
today's best practices, a key-exchange mechanism such as 
RSA may be used to handshake with a resource provider and 
authenticate the resource provider. Such mechanism is appli- 
cable to any other party. Security about the content being 
accessed is additionally important to the content provider. 
Thus, enforcement of copyrights and other forms of intel- 
lectual property protection over content is necessary. A 
skilled artisan will appreciate that this is a recognized need 
and means may be deployed to facilitate the enforcement of 
copyright between parties having different levels of trusti- 
ness. In particular, digital watermarking techniques may be 
used for safeguarding the copyrights of service objects. 

In is intended that for the meta-resource to offer a position 
of value to the remote administration authority (200) (FIG. 
1), e.g., SCP, the meta-resource must react to the SCP but 
retain autonomous control of its resources. To this end, the 
invention enables the configuration of a meta-resource in 
terms of service units (i.e., service -oriented promises or 
commitments) to the SCP while the fulfillment of these 
commitments is left to the meta-resource. As previously 
mentioned in conjunction with FIG. 1, meta-resources may 
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be locally administered, each meta-resource is partitioned 
into two virtual media servers: a local virtual media server 
holding persistent content to provide services for that con- 
tent provider; and, a global virtual media server, that the SCP 
manages, on to which content may be replicated to provide 5 
services to meet the wider needs of the framework. To this 
end, in the preferred embodiment, the meta-resource is 
partitioned into two different and independent resource 
pools having separate administration. On one hand, a local 
resource pool is implemented by the meta-resource to pro- 
vide media services to be allocated by the local meta- 
resource administration. On the other hand, a global 
resource pool is implemented by the meta-resource to pro- 
vide media services to be allocated by the remote adminis- 
tration authority. 

FIG. 5 illustrates streaming of MPEG-1 content, e.g., 15 
consuming resources si (501), ml (502), cl (503) and bl 
(504). Streaming of another type of content, e.g., one coded 
in MPEG-2, may require s2 (511), m2 (512), c2 (513) and 
b2 (514) resources. Thus, as a convenient means of mea- 
surement of the consumption of resources by a various 20 
classes of applications, resources are characterized as stor- 
age s and service r(m,c,b) bins. Consequently, the resource 
is viewed as a set of storage and service bins, which 
represent capabilities for provisioning services. As not all 
applications are identical, it is necessary to obtain a worst 2 s 
resource bound for content, requiring experimental measure- 
ment of different classes of applications for various servers. 
However, this approach allows convenient normalization 
and reservation of heterogeneous server resources by vari- 
ous classes of applications. 30 

As mentioned, a system administrator configures overall 
resources as local and global. The administrator is respon- 
sible for establishing the ratio of local to global resources for 
each server as well as to establishing policies relating to load 
limits for those resources. After configuring a partition as 35 
global storage, the global resource management takes over 
the control of this resource. Thus, a global storage bin 
represents a partition that can only be reserved by the global 
resource management provided by SCP. Note, that the 
system administrator or the server (500) itself, depending on 40 
a relevant policy, may re -claim the global resource in full or 
partially, by requesting its release from the SCP manage- 
ment. A native reservation management process (520) as 
shown in FIG. 5, is responsible for monitoring resource 
consumption, and determining the server willingness to 45 
accept new requests. It is understood that, the native process 
may discriminate between application requests for global 
and local content. Additionally, a request for placement of a 
global replica may be declined or accepted, as controlled by 
internal meta-resource policies governing the autonomy of 50 
the meta-resource with respect to admission control for 
example, one such policy could attempt to maximize the 
revenue associated with global resources and thus reject 
replicas expected to have high cost or little revenue. Such a 
policy may also depend on request statistics monitored by 55 
the SCR 

FIG. 6 illustrates an example scenario where a system 
administrator has configured all server resources onto two 
partitions, one local and one global. As shown in the 
example scenario depicted in FIG. 6, two streaming appli- 60 
cations share a transient content replica and consume one 
global storage bin s2 (602) and two service bins r2 (603) and 
r3 (604), while one application consumes a persistent con- 
tent replica included in service storage bin si (601). Overall 
global storage resource consumed is thus equivalent to s2, 65 
while an overall global service resource is a sum of bins r2 
and r3. 
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Referring back to FIG. 4, there is illustrated an example 
use of service and storage bins and the use of global and 
local bins in a meta-resource as prescribed according to the 
present invention. As previously mentioned, a service unit 
represents a service -oriented resource commitment by a 
meta-resource to provision a corresponding media service. 
Similarly, a service unit may be committed to be global or 
local, or both. On one hand, a local service unit is used to 
denote a commitment for a unit of service by a particular 
meta-resource where such meta-resource is to determine the 
binding of resources (associated with a service unit) to some 
service object (to be provisioned via those resources). On the 
other hand, a global service unit is used to denote a com- 
mitment of a unit of service by a particular meta-resource 
where the binding of such resources to some service object 
is to be determined at a later time by an external party to the 
meta-resource. The meta-resource may comprise a list (140) 
of service objects cl, . . , , c4 with a mapping as being locally 
available (L), globally available (G), or both (L,G). 

For each type of service (i.e., capability) being provided 
by a meta-resource as indicated in a capabilities bank (130), 
a number of service units is pre-allocated. Thus, as shown in 
FIG. 4, ten (10) service units "A" may be committed to a 
local pool, while five (5) service units "A" may be commit- 
ted to the local pool. Preferably, the pre-allocation is done 
independently for both the global and local pools. The 
administration of the meta-resource defines this number 
(herein referred to as the capacity of a capability) according 
to some criteria such as expected revenue or availability. For 
example, a meta-resource could be made to be from 0% to 
a 100% global (i.e., shareable with the global meta-system), 
as determined by the meta-resource administration. It should 
be noted that resources associated with fractional service 
units in a meta-resource might be allocated into a third pool 
referred to as an overflow pool (not shown). That is, after 
allocating both global and local service bins according to 
requirements or needs for provisioning services, there may 
be resources leftover. These remainder resources are man- 
aged as a overflow pool (733) as shown in FIG. 7. The 
overflow pool thus contains resources that are not being 
reserved for provisioning any service bins and thus, are free 
to be allocated by the meta-resource (server) as deemed 
necessary. For example, the overflow pool may be used to 
provide the resources needed to provide run-time resource 
compensation. 

It is an aspect of the present invention that all these three 
different pools are independently administered. The inven- 
tion enables administration of these resource pools in terms 
of the type and number of service units. The administrator of 
a meta-resource is thus able to enhance the value such 
meta-resource offers to the remote authority by reconfigur- 
ing these resource pools to suit demand. Such administration 
may be based on some criteria such as the expected revenue, 
or some other cost metric. It is a further aspect of the present 
invention that individual meta-resources be entitled to vari- 
ous degrees of greediness toward acquisition of service 
requests by configuring their resource pools and capabilities 
to suit demand and revenue expectations. Moreover, it is an 
aspect of the present invention that such administration of 
the meta-resource may be done remotely. In particular, the 
ratios of capacities between global, local, and overflow may 
be set dynamically based on the needs of a remote authority, 
for example. 

Media services on a meta-resource are modeled in terms 
of capabilities. Herein, a capability is used to refer to a 
media flow processing function which, for example, takes a 
stream f as input, applies a transform over the stream, and 
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outputs a stream P. Examples of such functions include, but It should be understood that, in addition to servicing 
are not limited to: media filters, encoders, decoders, requests, the remote authority could push (i.e., update) the 
transcoders, multiplexers, de-multiplexers, frame counters, definition of a particular service unit (i.e., envelopes and 
object detectors, flow encryption, content -based filtering, signatures) to a meta-resource. Clearly this is needed when 
content translation, etc. It is understood that such capabili- 5 a new service is being introduced, as otherwise each service 
ties may be downloaded into meta-resources. A meta- unit would need to be loaded manually at each server. If a 
resource however, may offer a desirable tradeoff in some resource envelope is pushed into a meta-resource, the meta- 
resource management characteristics (e.g., the desired band- resource updates its service unit database (710) with the new 
width at the desired geographical location) but may be resource envelope. A skilled artisan will appreciate that such 
lacking the necessary service management characteristics operation is desirable when new service objects are intro- 
(e.g the presence of a desired capability). Thus according duced and resourcc cnvclopes have been rec0 mmended by 
to the invention, a meta-resource may request and download (he CTeator of ^ object , f & t is 
some of its cap abilities -from a remote capabilities bank ^tehed to a meta-resource, the service unit management 
To this end, a mechanism is provided to download a module (SIJMM) determines whether the prov isioning 
capability to a service insertion point meta-resource. An t can be s ^ cd 5 the meta . resource given ^ 

authority (e.g., the remote administration authority) may be -i ui rc ■ L j * * , L 

j * j* • *l 1 * r u-v*- available resources. If a service signature is pushed into the 
used to determine the proper placement of capabilities , mnrw .1 
through the collection of distributed meta-resources and meta-resource the SUMM updates the corresponding ser- 
where such placement could be based on some set criteria V1CC S1 g° ature du ™g the ^dlmg of future updates. If a 
such as a cost benefit analysis with respect to bandwidth, reservation for a number of service units is requested to the 
geography, or utilization, for example. Alternately, or in 20 meta-resource, the SUMM determines whether the reserva- 
addition, the placement of a capability may be auctioned as tion be scheduled given the projected resources, 
opposed to having the placement of such capability assigned With further regard to compensation, as the possibility 
by some remote administration. Last, a mechanism is pro- may exist that a resource envelope projected by a service 
vided to permit a meta-resource to receive recommendations unit may incorrectly estimate the resource requirements 
about configuration and management of its resources and 2 5 needed to provision the service object, existing interfaces are 
capabilities such, as for example, to suit the needs of the provided by the server operating system to permit monitor- 
remote administration. ing of resource reservation exceptions. The resource man- 

Via access controls over capabilities and service units, the agement feedback unit (740) receives these exceptions and 

resource provider is now enabled to grant or deny access to forwards these to the run-time compensation unit (735), 

the download of capabilities as well as the administration 30 which in turn computes the departure on the resulting 

and configuration of its resources into service units, resource envelope utilizing heuristics provided in a service 

FIG. 7 depicts the components of service unit resource unit heuristics database. Specifically, the resource manage- 
management at a meta-resource. A service unit signaling naent feedback module (740) is a software handler that 
adapter (700) enables the meta-resource to receive provi- maintains an association of individual resource monitors to 
sioning requests (705) in terms of service units. The signal- 35 a service unit and triggers a compensation of the resource 
ing adapter (700) allows the meta-resource to communicate envelope for a service unit during run-time. Once a service 
to external parties in terms of service units, provisioning unit is allocated, individual resource monitors are started 
requests, service signatures, and resource envelopes. The and associated with a common service unit. In case of an 
service unit management adapter (700) enables a remote allocation exception or predicted under/over usage condition 
intermediary controller to interface with resource manage- 40 (against that predicted by the service unit's resource 
ment in this meta-resource. A service unit database (710) envelope) an exception may be fired by any one or more of 
provides the service unit management module (SUMM) these individual resource monitors. For example, if band- 
(720) with the resource envelope associated with a particular width is predicted to be low, the network I/O monitor (not 
service unit. The service unit management module (720) shown) will signal such condition to the resource manage- 
coordinates the translation of service units to individual 45 naent feedback module which determines whether additional 
resource requirements and interfaces with the service unit bandwidth needs to be allocated. To make such decision, the 
mapper (730) to place coordinated requests as well as resource management feedback module (740) may rely on 
updates for resource allocation across one or more resources. heuristics or policies. The service unit heuristics database 
Specifically, the coordinated services to resource mapping (725) includes rules about how to operate over service unit 
(730) receives a service bin specification and generates 50 as first class objects. For example, it knows/learns that for 
individual resource allocations based on the compensated certain service units, allocating two of them at the same time 
service unit's resource envelope. Operating system inter- really means allocating 2x the resources whereas for others 
faces provide access to individual resources such as CPU it means a worst case bound of, say, 1.4x the resources. This 
(761), memory (762), network bandwidth (763), disk band- database additionally comprises data known to artisans in 
width and disk storage (764). The service unit mapper 55 adaptive resource management such as bounds over resource 
module (730) additionally provides interfaces to the indi- adjustments, periodicity of resource adjustments, relative 
vidual resource management interfaces. A run- time compen- priorities of resource adjustments, etc. 
sation module (735) computes the necessary adjustments If a compensation is deemed necessary, a signal is sent to 
over the resource envelope. The service unit management the run-time resource compensation unit (735) which may 
module (720) allows the control of resources in terms of 60 apply to one or more resources. Particularly, the run-time 
application level units as opposed to individual resource resource compensation unit operates on stimuli from the 
requirements. Resources are thus allocated in terms of feedback module and knowledge from the heuristics data- 
application requirements and optimized to local and global base. The run-time compensation unit implements the 
cost metrics as opposed to rigid resource utilization. The adjustments or compensations and determines the order of 
SUMM enables implementation of run-time adjustments to 65 adjustments. It also plans to prevent deadlocks and manages 
be made to the service unit envelope as well as run-time the overflow pool (733) which interfaces with the compen- 
adjustments to the service unit weighting function. sation unit to support run-time compensations. If the depar- 
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ture requires compensation, the compensation recommen- minations based on the corresponding resource envelope 

dation is forwarded to the SUMM, which first places a associated with a particular request and then requests the 

request for a resource envelope update from the coordinated coordination and allocation of the service unit. However, the 

resource management unit (730) and then determines coordination between the various resources associated with 

whether the corresponding envelope needs to be updated in 5 a particular service unit is provided by the coordinated 

the service unit database to avoid similar problems in the resource management module (730). In turn, the coordinated 

future. A skilled artisan will appreciate that it may not resource management module interfaces with the resource 

always be advantageous to update the service unit database management interfaces (750) provided by the operating 

as load anomalies may require anomalous resource system found on the meta-resource. 

allocations, which may significantly exceed the require- 10 FIG - 8 ( ft ) is a flow cnart de Picting in greater detail the 

ments of average provisioning requests real-time resource monitor process thread invoked at step 

FIG. 8(a) is a flow chart depicting in greater detail the (850) of FIG. 8(a). Typically, this functionality is standard in 

process for handling a provisioning request (800). As shown m0 f C °T ^'TV? ^ ^ J & 

• mo q/ \ *u • v a * - )u • - - that may be monitored include virtual memory and page hits, 

in FIG 8(a), die signaling adapter receives the provisioning stream \ jQ and buffef man t> cpu y and c P p * loa£ j 

request and then forwards any such request to the SUMM 15 scheduling and priority handlmg> etc (See FIG. 7). As shown 
which then interfaces to the service unit database in order to k pjQ S(b)t at stcp (875) me requirements departure is 
retrieve and update resource envelopes (805). At step (810), estimated, e.g., the number of I/O buffers needed to stream 
the service unit signature for the particular requested service (e.g., 1 MB) and bandwidth. Techniques such as optimal 
is compared with resources at a particular server. smoothing of recorded and live video allow estimating 
Specifically, when a request arrives at the meta-resource, it 20 reliably these values and determining under/over flow con- 
is necessary to determine whether the request can be ditions. As it may be the case that the resource monitor (750) 
serviced, i.e., if the meta-resource is capable, has the may not react on the first trigger, the monitored input data 
resources, is willing to, and has the necessary capability. All may be smoothed due to the nature of conventional operat- 
these decisions are abstracted by the service unit. Therefore, ing systems. For example, an exponential smoother may be 
a determination is made at step (815) as to whether a service 25 used. Trend assessment may additionally be performed as 
unit in a meta-resource is present indicating that the server we lL A critical threshold (that would be stored in the 
is capable of provisioning such unit, i.e., that the necessary heuristics database) associated with each particular resource 
resources are present. The presence of a service unit pro- ma y be uscd to determine whether any departure is statis- 
vides the ability to determine the willingness of the server in ticaU y significant, thus resulting in the generation of an 
accepting a request. If the service unit is not present, the 30 exception (step 880). For example, correcting a 0.0001 
request fails and the process ends without fulfillment of the departure is not a significant departure. Then, at step (880), 
request. If the service unit is present, then at step (820) a a determination is made as to whether an exception has been 
determination is made as to whether the meta-resource is detected. If an exception has not been detected, then the 
willing to accept the request, i.e., if the server is willing to process returns at step (890). If an exception has been 
provide the media service when criteria such as price, 35 detected, then the resource allocation is compensated, as 
current service unit utilization, and access controls, for indicated at step (885) in the manner as described herein, 
example, are considered. Specifically, after a request arrives Otherwise, the process returns at step (890). 
to the meta-resource, the meta-resource must decide whether Wmle the invention has been particularly shown and 
to service the request or not. Such decision is supported by described with respect to illustrative and preformed embodi- 
the meta-data in the resource. For example, the meta- 40 ments thereof, it will be understood by those skilled in the 
resource (i.e., the server) determines whether the requests is art that the foregoing and other changes in form and details 
associated with the right access controls (permissions) to use may be made therein without departing from the spirit and 
the service/storage bins being requested. Other criteria are &co pe of tne invention which should be limited only by the 
price/cost admissibility. For example, the request may bound sco P e °f tne appended claims. 

cost to S4.00 for example, whereas the meta-resource is 45 Having thus described our invention, what we claim as 

willing to provide the service at $3.00. At step (825) the new > and desire to secure by Letters Patent is: 

process will terminate if the request is not admissible, or, 1. A system for administering resources in heterogeneous 

will continue otherwise. At step (835) any resource envelope server devices included in a distributed wide area computer 

adjustments are made and, at step (840), the adjusted service network, said resources including media content and service 

unit is allocated. For example, a service request may request 50 resources for providing said media content to clients, said 

a service unit (X, Y, Z) resource units of respective resources system comprising: 

and is currently being serviced. A second request requests a) for each of said server devices, a first resource pool 
(X, Y, Z). For the adjustment step (835), a heuristics data- comprising resources for providing media services and 
base look-up is performed and a determination made as to capable of being locally administered; and a second 
the form of the resulting resource allocation (f(X), g(Y), 55 resource pool comprising resources for providing 
h(Z)) given the class of server (meta-resource). Once the media services, and capable of being remotely admin- 
resources are determined, any extra resources can be trans- istered; each of said media services having an associ- 
ferred to the overflow pool (e.g., for the duration associated ated homogeneous service unit comprising a resource 
for the provisioning of this request). This is accomplished envelop representing a commitment of resources for 
during step (840) as well. Then, at step (850) the resource 60 provisioning a media service by a particular server 
monitors are invoked by the operating system of the provi- device, and a metadata construct providing information 
sioning meta-resource (server) to monitor actual resources for characterizing types of services that may make use 
utilized in the provisioning of the requested service which is of the service unit and for customizing said commit- 
provided to the client as indicated at step (855). After ment of resources when provisioning a media service; 
provisioning of the service, the process ends at step (860) 65 and 

and returns to process more requests at step (865). Typically, b) an administrator device for receiving client requests 

the SUMM (FIG. 7) renders all its comparisons and deter- and determining a server device to provide a requested 
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service, said administrator device accessing said homo- 
geneous service units and comparing said homoge- 
neous service units of associated server devices accord- 
ing to a predetermined criteria provided in an 
associated metadata construct to determine said server 5 
device, whereby said homogeneous server units pro- 
vide a basis for integrating management of services and 
resources of heterogeneous server devices in said dis- 
tributed wide area network. 

2. The system as claimed in claim 1, wherein each service 
unit associated with a media service projects an envelope of 30 
resource requirements as needed for provisioning a media 
service. 

3. The system as claimed in claim 2, wherein each service 
unit associated with a media service includes an associated 
service signature comprising metadata for enabling access to 15 
a service unit, each said server device including means for 
enforcing said service signatures. 

4. The system as claimed in claim 3, wherein a service 
signature includes metadata representing rights, privileges 
and characteristics of services that may use a particular 20 
service unit. 

5. The system as claimed in claim 3, wherein said server 
device further comprises: 

a) means for monitoring resource utilization when provi- 
sioning a media service; and 25 

b) means for compensating for differences between true 
resource utilization when providing a media service 
and its resource envelope as projected in its associated 
service unit. 

6. The system as claimed in claim 5, wherein said service 30 
signature further includes one or more run-time compensa- 
tion strategies for updating a projected resource envelope 
associated with a service unit at different network loads. 

7. The system as claimed in claim 1, wherein a projected 
resource envelope includes data indicating one or more 35 
resource allocations selected from the group comprising: 
memory usage; disk storage; disk bandwidth; CPU 
resources; and network bandwidth. 

8. The system as claimed in claim 7, wherein one or more 
said resource allocations includes a time- variant profile. ao 

9. The system as claimed in claim 1, wherein said 
predetermined criteria includes a cost metric. 

10. The system as claimed in claim 1, whereby allocation 
of resources in said first and second resource pools is 
determined by a local administrator for said server device, 45 

11. The system as claimed in claim 10, wherein each of 
said first and second resource pools comprises one or more 
service bins allocated according to service units and one or 
more storage bins allocated according to media content 
objects. SO 

12. The system as claimed in claim 10, further including 
a capabilities bank for downloading capabilities to said 
server device for configuring said service and storage bins 
thereof according to a determined administration. 

13. The system as claimed in claim 10, further including 55 
means for generating a streaming connection comprising a 
media service, said generating means including binding a 
storage bin to a service bin, the binding being evaluated at 

a quality of service. 

14. The system as claimed in claim 13, wherein a storage 60 
bin may be bound to a service bin from a same or different 
resource pool, 

15. A method for administering resources included in 
heterogeneous server devices comprising a distributed wide 
area computer network, said server devices including media 65 
content and service resources for providing said media 
content to clients, said method comprising: 
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a) receiving a request for provisioning a media service to 
a client; 

b) accessing homogeneous service units associated with 
the requested service, each of said homogeneous ser- 
vice units comprising a resource envelop representing 
a commitment of resources for provisioning a requested 
media service to said client from a particular server 
device, and a metadata construct providing information 
for characterizing types of services that may make use 
of the service unit and for customizing said commit- 
ment of resources when provisioning a media service; 
and 

c) determining a server device having resources capable 
of provisioning said requested media service according 
to requirements specified in its associated service unit 
and said metadata construct, whereby homogeneous 
service units provide basis for integrating management 
of services and resources of said heterogeneous server 
devices in said distributed wide area network. 

16. The method as claimed in claim 15, wherein said 
determining step c) includes comparing different service 
units associated with a requested service according to a 
predetermined cost metric. 

17. The method as claimed in claim 15, wherein said 
method further including step d) of allocating resources at a 
server device according to a service unit in order to provi- 
sion a media service. 

18. The method as claimed in claim 17, wherein each 
service unit associated with a media service includes an 
associated service signature comprising metadata used to 
enable access to a service unit, said accessing step b) further 
including the step of enforcing said service signatures at a 
media server device. 

19. The method as claimed in claim 17, further including 
the steps of: 

e) monitoring true resource utilization at a server device 
when providing said media service; and 

f) real-time compensating for differences between true 
resource utilization when providing said media service 
and its resource envelope as projected in its associated 
service unit. 

20. The method as claimed in claim 19, wherein resources 
are allocated at a server device from a first resource pool, 
said method including transferring remaining resources not 
being used for provisioning a service in a second pool of 
resources. 

21. The method as claimed in claim 20, wherein said 
compensating step f) includes allocating resources from said 
second pool of resources for supporting real-time compen- 
sations. 

22. The method as claimed in claim 20, wherein said first 
resource pool comprises one-or more service bins allocated 
according to service units and one or more storage bins 
allocated according to media content objects. 

23. The method as claimed in claim 22, further including 
the step of downloading capabilities from a remote capa- 
bilities bank to said server device for configuring said 
service and storage bins thereof according to a determined 
administration. 

24. The method as claimed in claim 23, wherein said step 
of provisioning said media service further includes gener- 
ating a streaming connection between a server device and a 
client by binding a storage bin to a service bin, the binding 
being evaluated at a quality of service. 

* + * + + 
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